Market-based Co-evolution Planning for Multiple Autonomous Vehicles
نویسندگان
چکیده
In a highly dynamic environment, an adaptive real-time mission planner is essential for controlling a team of autonomous vehicles to execute a set of assigned tasks. The optimal plan computed prior to the start of the operation might be no longer optimal when the vehicles execute the plan. This paper proposes a framework and algorithms for solving real-time task and path planning problems by combining Evolutionary Computation (EC) based techniques with a Market-based planning architecture. The planning system takes advantage of the flexibility of EC-based techniques and the distributed structure of Market-based algorithms. This property allows the vehicles to evolve their task plans and routes in response to the changing environment in real time.
منابع مشابه
Scheduling of Multiple Autonomous Guided Vehicles for an Assembly Line Using Minimum Cost Network Flow
This paper proposed a parallel automated assembly line system to produce multiple products having multiple autonomous guided vehicles (AGVs). Several assembly lines are configured to produce multiple products in which the technologies of machines are shared among the assembly lines when required. The transportation between the stations in an assembly line (intra assembly line) and among station...
متن کاملAdaptive Path Planning for Autonomous UAV Oceanic Search Missions
This paper presents an autonomous mission architecture for locating and tracking of harmful ocean debris with unmanned aerial vehicles (UAVs). Mission simulations are presented that are based on actual weather data, predicted icing conditions, and estimated UAV performance degradation due to ice accumulation. Sun position is estimated to orient search and observation maneuvers to avoid sun glar...
متن کاملDecoupled Sampling Based Planning Method for Multiple Autonomous Vehicles
This paper proposes a sampling based planning algorithm to control autonomous vehicles. We propose an improved Rapidly-exploring Random Tree which includes the definition of Knearest points and propose a two-stage sampling strategy to adjust RRT in other to perform maneuver while avoiding collision. The simulation results show the success of the algorithm.
متن کاملLow Cost UAV-based Remote Sensing for Autonomous Wildlife Monitoring
In recent years, developments in unmanned aerial vehicles, lightweight on-board computers, and low-cost thermal imaging sensors offer a new opportunity for wildlife monitoring. In contrast with traditional methods now surveying endangered species to obtain population and location has become more cost-effective and least time-consuming. In this paper, a low-cost UAV-based remote sensing platform...
متن کامل